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DESCRIPTION 

Field of the Invention 

[001] The technical field of this invention is in the area of electronic data 
processing. More particularly, the Invention relates to methods, computer program 
products and systems for replicating data objects. 

Related Applications 

[002] This patent application claims the benefit of priority of U.S. 
Provisional Application No. 60/429,373, filed November 27, 2002, which is 
incorporated herein by reference. This patent application is related to a series of 
other patent applications simultaneously filed with the present application on 
November 26, 2003. Those other patent applications include U.S. Patent 

Application Serial No. entitled "METHOD AND SOFTWARE 

APPLICATION FOR PROCESSING DATA OBJECTS IN BUSINESS 

APPLICATIONS," U.S. Patent Application Serial No. entitled 

"COMPUTERIZED REPLICATION OF DATA OBJECTS," and U.S. Patent 

Application Serial No. entitled "METHOD AND SOFTWARE 

APPLICATION FOR AVOIDING DATA LOSS." This patent application and the 
noted other patent applications have common inventors and are assigned to a 
common entity. 

Background 

[003] The replication of data objects is well known to every user of a 
computer and is a standard procedure that is routinely applied. A special application 
of replicating data objects is the copying or the archiving process, by which data 
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objects are copied from a source system to a target system for safety and/or 
performance reasons. In these special applications, the data objects may remain 
unchanged. However, the more general temn "replication" may also (X)mprise 
processes in which the data objects are changed during the replication process. 
Such changes may be a consequence of the need to concentrate the amount of data 
or of a desire of the user of the target system to receive only a particular part of the 
data object. 

[004] In enterprises, so called enterprise resource planning software (ERP) 
applications are used to control business processes and to manage company 
infonmation of enterprises of various kinds in any field of technology by means of 
automatic data processing systems such as computers or computer systems. 
During the use of such software, a huge amount of data is usually created, which 
contains important business infonnation contained in data objects. In such an 
environment a source system may be the computer and software system of the 
financial and or controlling department, and the target system may be the computer 
and software system of the management. 

[005] In order to keep the management informed about the economic 
situation in the enterprise, e.g. financial data, posting data may be replicated 
(transferred under changes such as aggregations or concentrations or copied) from 
the financial system to the management system. In many ERP applications, the 
transactions of the enterprise are stored in the computer system independently and 
at any time. At the same time, there is a need to provide one or more target 
systems with replicated data. These data replications usually take place less 
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frequently, and in order to reduce the amount of the transfen-ed data volume, only 
data objects which are new or amended since the previous replication process may 
be replicated. One method to reach this goal is the time stamp process. In this 
method, a time stamp is assigned to the data object to be stored in the source 
system. The time stamp is usually the time at which the data object is stored or a 
time shortly after the storage process has started. And a replication application, a 
software application that replicates the data object from the source to the target 
system, replicates at a particular run data objects whose time stamps are within a 
particular, predefinable time interval. 

[006] However, this method has the disadvantage that the time stamp is 
not necessarily identical with time of the actual commit of the data base 
(application), which physically stores/writes the data object on the physical storage 
means. This discrepancy may cause failures, particularly missing data objects, in 
the replication process if the replication process takes place at a time between the 
time stamp and the time of the commit or if the storing and replication processes run 
parallel. Suppose a time stamp ts, a commit tc, and a replication interval from ti to ta. 
where ti < ts < t2 < tc. In such a time gap, the particular data object is, due to the 
lacking commit (t2 < tc), not yet visible for the replication application and will thus not 
be replicated. During the next replication run with an interval from t2 to ta the time 
stamp of that data object is not within the interval because of ts < t2. This problem is 
usually defused by using a time t2 + At as the upper level of the replication interval 
and starting the subsequent replication run exactly at ta. A usual length of At is 
about 30 min. IHowever, this concept with At has, on the one hand, the 
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disadvantage that "historical" data objects are replicated If At is too large and, on the 
other hand, that data objects are lost if At is too small. Further, assigning a time 
stamp is an access on a central resource of the computer and disturbs the parallel 
storing of the data objects. 

SUMMARY 

[007] A computer-readable medium consistent with the present invention 
has stored theron a data stmcture for an electronic data element. The electronic 
data element comprises: a first data field containing data representing an identifier 
functioning as a link to one or more data objects; and a second data field 
representing a state of the identifier in the first data field. The second data field may 
be in one of three states: a) a first state, in which the electronic data element may 
be accessed by one or more data object processing operations and whereby said 
identifier is assignable to one or more data objects; b) a second state, in which said 
electronic data element may not be accessed by one or more data object processing 
operations and whereby said identifier is assignable to one or more data objects; or 
c) a third state, in which said electronic data element may not be accessed by one or 
more data object processing operations and whereby said identifier is not assignable 
to one or more data objects. 

[008] The foregoing background and summary are not intended to be 
comprehensive, but instead serve to help artisans of ordinary skill understand the 
following implementations consistent with the invention set forth in the appended 
claims. In addition, the foregoing background and summary are 



4 



FINNECAN 
HENDERSON 
F A R A B O W 
CAR RETT& 
DUNNER LLP 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



Attorney Docket No.: 07781.01 16-00000 

BRIEF DESCRIPTION OF THE DRAWINGS 

[009] The accompanying drawings show features of Implementations 
consistent with the present invention and. together with the con-esponding written 
description, help explain principles associated with the invention. In the drawings: 

[010] Fig. 1 is a schematic block diagram for illustrating an implementation 
of an electronic data element within a computer system consistent with the present 
invention. 

[01 1] Fig. 2 is a block diagram of operations applicable on the electronic 
data element consistent with the present invention. 

[012] Fig. 3 is a flow diagram of a first implementation of a data processing 
operation using the electronic data element consistent with the present invention. 

[013] Fig. 4 is a flow diagram of a second implementation of a data 
processing operation using the electronic data element using default IDs consistent 
with the present invention. 

[014] Fig. 5 is a flow diagram of a third implementation of a data processing 
operation using the electronic data element for processing at least two DO in parallel 
consistent with the present invention. 

[015] Fig. 6 is a flow diagram of a first implementation of a data replicating 
process using the electronic data element consistent with the present invention. 

[016] Fig. 7 a flow diagram of a second implementation of a data replicating 
process using the electronic data element consistent with the present invention. 

[017] Fig. 7a is a flow diagram of a further implementation of a data 
replicating process using the electronic data element consistent with the present 
invention. 
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[01 8] Fig. 8 is an illustration of the chronological sequence of the states of 
the electronic data element and of stages performed by several independent 
processes consistent with the present invention. 

DETAILED DESCRIPTION 

[019] The following description refers to the accompanying drawings in 
which, in the absence of a contrary representation, the same numbers in different 
drawings represent similar elements. The implementations in the following 
description do not represent all implementations consistent with the claimed 
invention. Instead, they are merely some examples of systems and methods 
consistent with the invention. 

[020] A computer system broadly refers to any stand alone computer such 
as a PC, a laptop, or a series of computers connected via a network, e.g. a network 
within a company or a series of computers connected via the Internet. 

[021] Computer systems and programs may be closely related. As used 
herein, phrases, such as "the computer provides," "the program provides or 
performs specific actions," or "a user performs a specific action," are used to express 
actions by a computer system that may be controlled by a program or to express 
that the program or program module may be designed to enable the computer 
system to perfomn the specific action or to enable a user to perfomri the specific 
action by means of a computer system. 

[022] The tenn "data object" broadly refers to any kind or type of data, e.g. 
numerical or textual data, image data, meta data, irrespective of whether the data 
are implemented as whole files or parts of files or fields in tables, and in-espective of 
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whether they are stored in volatile memory or non volatile memory. As an example, 
data objects may be implemented as one or more fields of one or more tables, 
particularly of tables of a relational data base system. Processing of such data 
objects may comprise usual operations on data, such as, for example, calculating, 
amending, copying, deleting, and inserting. 

[023] The temi "commit" broadly refers to a final stage in the successful 
completion of a previously started database change as part of handling a transaction 
in a computing or computer system. 

[024] The tenm "source/target system" broadly refers to any computer 
system, with or without software applications, in which data objects can be stored. 
Source and target systems may share devices. Consequently, source and target 
systems may be implemented on the same computer system. 

[025] A "data structure" broadly refers to a specialized fomriat for organizing 
and storing data. Data structure types may include, for example, an array, a file, a 
record, a table, or a tree. Such data stmctures may be designed to organize data to 
suit a specific purpose so that it may be accessed and used in appropriate ways. In 
computer programming, a data stmcture may be selected or designed to store data 
or data objects for the purpose of working on it with various algorithms. 

[026] A "data element," within the scope of this disclosure, is data stored in 
a data structure. The electronic data element may also be interpreted as a data 
object as defined previously. The term electronic data element is used in order to 
distinguish over the data objects to be processed. 
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[027] In computer programming languages, an electronic data element may 
be implemented as one or more lines of one or more tables, each line having one or 
more fields. In object orientated programming an electronic data element may be 
implemented by an instance of a class. The class then has at least a variable for an 
identifier (abbreviated as "ID") and a variable for the state. 

[028] A first embodiment of the electronic data element may be 
characterized in that said data element is implemented as one or more first fields 
and a second field of a table, whereby the one or more first fields contain an 
identifier and the second field contains infomiation on the state for the identifier in 
the one or more first field. An alternative embodiment of the electronic data element 
is characterized in that said data element is implemented as one or more first fields 
in a first table and a second field in a second table, whereby the one or more first 
fields in the first table contain an identifier and the second field in the second table 
contains infomiation on the state for the identifier in the one or more first fields of the 
first table. 

[029] The tenm "ID" broadly refers to a type of data which allows an 
identification of a data object or a set of data objects to be processed. It can be 
implemented, for example, as a number or a combination of alphanumerical 
characters. So, the electronic data element may be implemented as two fields of a 
table, in the first of which an ID is stored and in the second of which infomiation on 
the state of the electronic data element are stored, e.g. three different data, e.g. "1" 
or "H" or "III", so defining the first, second or third state of the electronic data 
element. 
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[030] One or more of the following operations may be allowed to be 
performed on the electronic data element: create an electronic data element having 
the first state; changing the first state to the second or third state; changing the 
second state to the third state; blocking or deblocking a change of state; 
setting/deleting a lock (see below), particularly a shared lock, on the ID; or 
requesting the state of the ID. The change of the state may be made dependent on 
predefinable conditions, e.g. whether a (shared) lock is set on the ID. Vice versa, 
the setting of a lock may be made dependent on the state, for example: if the state is 
the second state, no shared lock is allowed to be set on the ID. A change in state 
from III to I or II may be forbidden. A further variable may be available, which may 
have a state/content "default" or "non default", defining the respective electronic data 
element as a default element. 

[031] Setting the electronic data element into the second state may be 
implemented automatically by an independent program or manually by a user of the 
computer system. One or more electronic data elements may be set to the second 
state. 

[032] A change in state may be implemented by changing the entry in the 
field for the state infonmation from a symbol (e.g. character, number, sign or 
combinations thereof) for the first or second state to a symbol for the third state. 

[033] A lock is a mechanism of a database or software application, which 
prevents a particular data from being accessed by other applications, as explained 
below. As is known in the art, a computer database system automatically sets 
database locks when it receives change statements (INSERT, UPDATE, MODIFY, 
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DELETE) from a program. Database locks are physical locks on the database 
entries affected by these statements. Only a lock for an existing database entry can 
be set, since the lock mechanism uses a lock flag in the entry. These flags are 
automatically deleted in each database commit. This means that database locks 
can never be set for longer than a single database logical unit of work (TUW"). 

[034] Physical locks in the database system may therefore, in some 
circumstances, be insufficient for the requirements of locking data. In some 
applications locks must remain set for the duration of several LUW stages. They 
must also be capable of being handled by different work processes and even 
different applications. To comply with such requirements, so called logical locks 
have been created. 

[035] Unlike the database application, which sets physical locks, the setting 
of logical locks means that a locked data object is not physically locked in the 
database table. A logical lock may be implemented merely as an entry of a lock 
argument in a central lock table. The lock argument may be the primary key field of 
the data object to be locked, e.g. the ID. The logical lock is independent of database 
LUWs. It may be released either implicitly when a database update or a transaction 
ends, or explicitly, by deleting the entry in the central lock table. Consequently, the 
effectiveness of the logical locks may be influenced by cooperative application 
programming. Since the concept of logical locks uses no physical locks In the 
database tables themselves, all programs that use the same application objects may 
look in the central table themselves for any logical locks. There is no mechanism 
that automatically prevents a program from ignoring the locks in the lock table. At 
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least two types of logical locks may be implemented: shared locks and excusive 
locks. 

[036] Shared locks (or read locks) set by an application (or program) may 
prevent data from being changed by other applications while being read by that 
application. Shared locks prevent other programs from setting an exclusive lock 
(write lock) to change the object. It does not, however, prevent other programs from 
setting further shared locks. 

[037] Exclusive locks (or write locks) may be set by an application to 
prevent data from being changed while that application is changing the data itself. 
An exclusive lock, as its name suggests, locks an data object for exclusive use by 
the program that sets It. No other program can then set either a shared lock or an 
exclusive lock for the same application object. 

[038] The concept of logical locks allows setting one or more locks for a 
data object as defined above, particularly for an ID, which lock exists for the duration 
of more than one LUW and which may be handled by more than one application. 

[039] The electronic data element may use both concepts as will be 
described below in more detail. Thus, "accessing" may comprise setting a shared 
and/or exclusive lock. 

[040] A first embodiment consistent with the present invention may 
comprise a stage of selecting one of the previous electronic data elements, which 
has the first state, and assigning it to one or more data objects and storing the one 
or more data objects. 
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[041] When being in the first state, the electronic data element can be 
accessed by processes, which process a data object, and may be assigned to one 
or more data objects processed by any of the processes. Assigning an electronic 
data element to a data object may be implemented, for example, by storing a copy of 
it together with the data object or by storing a copy of it together with a second ID, 
which unambiguously identifies the particular data object, in a separate table. 
Altematively. a link to the electronic data element may be added and stored. 
Further, a link to the data object or an Identifier of it and the ID of the electronic data 
element may be stored in a separate table. 

[042] In the first state, a data processing operation is allowed to set a 
shared lock on the electronic data element. 

[043] If the electronic data element is in the second state, the electronic 
data element can still be read and assigned to the data objects. However, the 
electronic data element can not be accessed, i.e. setting a shared lock on that 
electronic data element is not allowed for that data processing operation. 

[044] If the electronic data element Is In the third state, It can neither be 
accessed by a data processing operation nor be assigned to a data object. 
However, replicating processes can use this third state to select all data objects that 
have a particular electronic data element of the third state assigned. Because of the 
properties of the three states as described above, this (or these) particular third state 
electronic data element(s) may not be assigned nor accessed by any other data 
processing operation. Thus, by using replication processes that select data objects 
having third state electronic data elements assigned it is assured that no data object 



12 



FINNEGAN 
HENDERSON 
FAR A BOW 

GAR R ETT & 
DUNNER LkE 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



Attorney Docket No.: 07781.0116-00000 

will be inadvertently omitted because of time gap problems as described in the 
background. 

[045] In order to put this Into practice, the data processing operations have 
to be programmed accordingly. 

[046] A second embodiment consistent with the present invention further 
comprises setting the selected electronic data element to the third state if the storing 
of the assigned data objects is committed. 

[047] A third embodiment may further comprise creating a further electronic 
data element and setting it to the first state. 

[048] If an exclusive lock could be set, no shared loop exists any more on 
that ID. This means that the processing and storing of the data objects has been 
finalized and the data objects assigned to that ID can be replicated without the 
danger of a data loss. 

[049] Another embodiment may further comprise defining the further 
electronic data element as a default element and setting the previous electronic data 
elements to the second state. 

[050] A further embodiment may define the further electronic data element 
as a default and changing the state of a previous electronic data element, which has 
been defined as a default element, to the second state. 

[051 ] A further embodiment may select the default element for assigning it 
to the one or more data objects. 

[052] A still further embodiment may set a block having a reference to the 
process, which sets the block, on the electronic data element, where the block 
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prevents the change of the state of the electronic data element to the third state if 
the state is the first or second state. 

[053] Additionally, a still further embodiment may comprise deleting the 
block, the reference of which points to that process, if the state is the first or second 
state and if the storing is committed. 

[054] Another embodiment may in-eversibly block the change of the state of 
the electronic data element if the state is the third state. 

[055] The blocking may be implemented by setting a shared lock on the 
selected electronic data element. Deblocking may be implemented by deleting the 
shared lock. 

[056] In a further embodiment consistent with the present invention, the 
electronic data element may be implemented as a first table having one or more first 
fields, which contain an identifier, and wherein the shared lock is set on one or more 
of the first fields. A still further embodiment may provide that the first table has a 
second field that contains a state infomnation. A still further embodiment may have a 
second table having a field that contains the state infonnation linked to the first table. 

[057] A still further embodiment may implement the blocking by setting a 
shared lock on the electronic data element previous to assignment of the electronic 
data element to that data object. A still further embodiment may implement 
deblocking by deleting the shared lock as soon as the storing is committed. 

[058] A still further embodiment may, prior to setting the selected electronic 
data element to the third state if the storing of the assigned data objects is 
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committed, checking whether a shared lock is set on the electronic data element and 
in case no shared lock is set performing the setting stage. 

[059] A still further embodiment comprises, upon a failure of the setting 
stage, waiting a predefinable time and retrying the checking stage. A still further 
embodiment may repeat the waiting stage a preselectable number of times. A still 
further embodiment may implement the checking stage by trying to set an exclusive 
lock on the electronic data element and in case the exclusive lock has been set, 
returning that no shared lock is set on the electronic data element. 

[060] A still further embodiment may perform the selecting and setting 
stages independently 

[061] A still further embodiment may comprise, after creating a data 
element in the first state: creating a predefinable numbers of subprocesses for 
processing that correspondent to the number of data objects; perfomriing the process 
for each data object in the corresponding subprocess; in the process which created 
the subprocesse, waiting until the corresponding number of shared locks has been 
set on the data element before changing the state of the data element to the second 
state; and processing and storing the data objects in the respective subprocesses. 

[062] A still further embodiment consistent with the present invention may 
replicate the data objects, the assigned data elements of which are set to the third 
state, to a target system. 

[063] A still further embodiment is characterized in that the electronic data 
element comprises a globally unique identifier ("QUID") or a time stamp. It is a term 
used for a number that programming generates to create a unique identity for an 
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entity such as a Word document. GUIDs are widely used in products to identify 
interfaces, replica sets, records, and other objects. Different kinds of objects have 
different kinds of GUIDs - for instance, a Microsoft Access database uses a 16-byte 
field to establish a unique identifier for replication. And a time stamp contains date 
and time of a specific action perfomned on the data object. Date and/or time may be 
stored in separate fields of the ID part of the electronic data element. A still further 
embodiment may consecutively number the data elements in the third state. In a still 
further embodiment, the shared locks are logical read locks or data base read locks. 

[064] Embodiments consistent with the present invention may be used in 
enterprise resource planning software, for example, in the processing, storing and 
replicating of data objects of the financial area, e.g. booking, accounting, invoicing, 
receipt, and voucher objects. 

[065] Fig. 1 is a schematic blocl^ diagram for illustrating an implementation 
of an electronic data element within a computer system consistent with the present 
invention. Fig. 1 shows a computer system 101 comprising a computer 103 having 
a CPU 105, a working storage 102 (memory), in which an software application 1 1 1 is 
stored for being processed by CPU 105. Software application 1 1 1 comprises 
program modules 109, 1 10 for canrying out data replication and data processing 
consistent with the present invention. The electronic data elements may be 
implemented in a table 106 comprising a column for identifiers (abbreviated as "ID" 
and numbered consecutively, e.g. ID1, ID2, ID3, the latter being defined as default 
ID, abbreviated as "DID"), a column for the state and a column for the default quality. 
Table 106 may be stored in memory 102. The default quality may be implemented 
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by adding - in general sense - ^es" in a field for the default status ("default?" in Fig. 
1 )). Computer System 101 may furtiier comprise input means 113, output means 
1 12 for interaction witii a user, e.g. for starting the program modules and/or for data 
input, and general input/output means 104, including a net connection 1 14, for 
sending and receiving data. A plurality of a)mputer systems 101 may be connected 
via the net connection 1 14 in the fomi of a networl^ 113. In this case the network 
computers 113 may be used as further input/output means, including the use as 
further storage locations. Computer system 103 may further comprise a first storage 
means 107, for example a magnetic or optical disk drive, In which the data objects of 
the source system may be stored. A second storage means 108, for example a 
magnetic or optical disk drive, may be the storage means of the target system. 
Within the temris of this description, the source system in Fig. 1 is the computer 
system 103 minus storage means 107, and the target system is the computer 
system 103 minus the storage means 108. However, the target or source system 
may be any other network computer 114. 

[066] Program modules 110 may be processed by CPU 1 05 in order to 
carry out methods consistent with the present invention, and any data objects which 
are transferred to the modules 110 may be processed by these modules 110. The 
processing may comprise checking, within each module 110, whether a default ID 
("DID") is available. In the example in Fig. 1, an ID "ID3" Is defined as DID. Module 
110 then checks whether the DID is in state I. This may be performed by querying 
table 106. An alternative method is trying to set a shared lock on that DID. In case 
the shared lock has been set, the DID is in state I. Then, the DID is assigned to the 
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data objects processed by module 110. and the data objects are processed and 
stored on the storage means 108. After the commit of the storage of the data 
objects assigned to the DID, the state of the DID is set to III by making an entry in 
the table 106. If a shared lock has been set, the shared lock on the DID set by the 
particular module 110 is deleted. 

[067] Parallel to this process, a replication module 109 may be processed. 
Such a module checks whether there Is an ID in state III. This check may be 
perfomried by querying table 106 or, alternatively, by trying to set an exclusive lock 
on one or more of the IDs contained In the central lock table 106. If the exclusive 
lock has been set on one of the IDs, the respective ID is in state III. Then, the data 
objects assigned to that ID - ID1 in Fig. 1 - are replicated to the target system. The 
data objects may be changed by the replication process (e.g. compressed, or 
deprived of redundant or superfluous information). 

[068] Fig. 2 is a block diagram of operations applicable on the electronic 
data element consistent with the present invention. Fig. 2 shows an implementation 
of an electronic data element in the forni of five lines of a table 200 having three 
columns: ID, state, and default. This organization of table 200 can be interpreted as 
the structure of the electronic data element. 

[069] The following operations may be perfomned on the table 200, 
basically by independent processes. A new electronic data element in state I may be 
created by a process 201 by adding a new line with conresponding contents of the 
respective fields to the table 200. A process 202 may change the state from i to II. 
A process 203 may change the state of an electronic data element from II to III, if 



18 



FINNECAN 
HENDERSON 
F A R A 8 O W 
CAR R ETT& 
DUNNER ki£ 

1 300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



Attorney Docket No.: 07781 .01 1 6-00000 

this change has not been blocked by a one or more processes siich as process 205. 
A change in state from III to II or I is not allowed. The blocked change In state I or II 
may be deblocked by a process 206 for the own block. Blocking and deblocking 
may be implemented by setting and deleting a shared lock on an electronic data 
element. A specific ID may be defined as a default ID by a process 207 by a 
con-esponding entry in the "default?" column. The process 207 assures that only 
one DID exist at a time. A process 204 may request the state of an electronic data 
element and may transfer it to another process. A plurality of electronic data 
elements may exist in each of the three states. 

[070] It is repeated in this context that the electronic data element could 
also be implemented by three tables having only one column, ID, state, default?, 
respectively, linked together by the respective lines, so as to behave as one table. A 
con-esponding 2/1 combination is also possible. Additionally, the ID may comprise 
two or more fields of two or more columns, e.g. a number plus a date field plus a 
time field, with corresponding alternatives in splitting. 

[071] Fig. 3 is a flow diagram of a first implementation of a data processing 
operation using the electronic data element consistent with the present invention. In 
a stage 301 , a software application (abbreviated as "SA") or program module 
processes a data object (abbreviated as "DO") in a computer system. In a stage 302 
an ID, which has been created previously, is selected from a central ID table. In 
stage 303 the state of the ID is requested. If the state is not equal to I, the process 
branches in stage 305 to an error process 306, which itself may go back to stage 
302. Otherwise the ID is blocked in stage 307. Then, the state of the ID is 
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requested again in stage 308. If the state is I or II, the ID is assigned to the data 
object processed by the SA in stage 311. Othenwise, the process branches to an 
enror process 31 0. The repeated request of the state assures that a possible 
change in the state of the ID, which might be caused by an independent, parallel 
running process, is taken into account. In such a case, the selected ID is not 
allowed to be assigned to the data object. Instead, another ID has to be selected, or 
the process has to be terminated. 

[072] The DO is then stored in stage 312. If the storing is committed in 
stage 313, the block on the ID set in stage 307 is deleted. The process 301 then 
terminates or restarts with a new DO. 

[073] Fig. 4 is a flow diagram of a second implementation of a data 
processing operation using the electronic data element using default IDs consistent 
with the present invention. In a stage 401 a software application or program module 
(abbreviated as "SA") processes a data object in a computer system. The SA reads 
in a stage 402 from a table 409 the actual DID in the computer system. The SA then 
tries to set in stage 403 a shared lock on said DID. In stage 404 it is checked, 
whether the state of the DID is I or II. If no, i.e. if the state is III, the SA returns to 
stage 402. This loop may be run through a predefinable number of times and may, 
in case no lock could be set, then be broken off with an error message. The setting 
of the shared lock in 403 and the check whether it is successfully set may be 
implemented as one "atomic" stage. This means that both stages are executed 
essentially at the same time or, in other words, the time gap between both stages is 
essentially zero. If the state is I or II, the SA assigns the DID to the processed data 
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object in stage 405 and stores the data object in stage 406. After the commit of the 
storing in stage 407 the shared locl^ set in 403 is deleted in stage 408. In the stage 
407 in may be included in a loop that the SA waits for the commit of the storing 
process from the system routine, which writes the data object to the storage device. 
Again, this loop may be run through a predefinable number of times and may. in 
case of no commit, then be brol^en off with an error message. 

[074] After stage 408. the SA may be temiinated or a further data object 
may be selected for processing in stage 409. 

[075] Parallel to this SA another software application 410 may add a further 
ID to the ID table 409 and may define this new ID as the default ID. 

[076] Fig. 5 is a flow diagram of a third implementation of a data processing 
operation using the electronic data element for processing at least two DO in parallel 
consistent with the present invention. In a stage 501 a software application or 
program module (abbreviated as "SA") processes four data objects I to IV in a 
computer system. In a stage 502 the SA creates an ID as DID and sets it to state I. 
In a next stage 503 the SA 501 creates four subprocesses I to IV for further 
processing the DO I to IV in a respective subprocess. The subprocesses ("SP") I to 
IV run independently from each other and parallel. 

[077] For simplicity, only the subprocess 504 I is described in the following 
section. SP i sets in a stage 505 1 a shared lock on the DID. This prevents the DID 
from being set to state III. If the shared lock has been set. a corresponding 
message is sent to the SA. The DO is then processed in stage 506 I, the DID is 
assigned to the DO in stage 507 I, the DO is stored in stage 508 I and after the 
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commit of the storing process, the shared lock set on the DID by the SP I is deleted. 
The SP then ends in stage 510 I. The main process SA 501 waits in the loop 51 1 , 
512 until all subprocesses have successfully set the respective shared locks. If this 
condition is fulfilled, the SA changes the state of the DID from I to II in stage 513. 
This means that from that time on the DID can not be accessed by any other 
process, i.e. no other process can use. However, the assignment of the DID by 
processes, which have already accessed the DID, i.e. SP I to IV, is not restricted. 
The SA then ends in stage 514. 

[078] Fig. 6 is a flow diagram of a first implementation of a data replicating 
process using the electronic data element consistent with the present invention. A 
replication process 601 selects an ID from an ID table in stage 602. In stage 603 it 
is checked, whether the selected ID is in state III. If yes, all stored data objects, 
which have that ID assigned are replicated from their source system to a target 
system in stage 604. If no, the replication process branches to an en'or routine 606, 
which may create an error message and which returns to stage 602 or end the 
process. If all data objects have been replicated, the process checks in stage 605 
whether data objects of an other ID are to be replicated. IF yes, it branches back to 
stage 602, othenA/ise It ends in stage 607. 

[079] Fig. 7 a flow diagram of a second implementation of a data replicating 
process using the electronic data element consistent with the present invention. In 
the process of Fig. 7 a software application (SA) 701, which may run in parallel to 
processes for processing data objects, starts in a state at which an ID (the 
expression "electronic data element" and "ID" are used synonymously) "old" is in a 
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state I and defined as default ID according to table 702a in order to replicate one or 
more data objects. Table 702 comprises three columns. The first contains in its field 
information on the ID. i.e. the ID, the second on the state, i.e. "I" or "11" or "III", the 
third on the default property, i.e. "yes" or "no". In 702a the table contains one 
electronic data element: consisting of the fields of the table containing "old", "1". 
"yes". SA creates in stage 703 a new ID "new" and sets it to state I, table 702b. In 
stage 704, the new ID is defined as default, what means that "yes" is entered in the 
corresponding field of the default? column. At the same time, the old ID is redefined 
as non default by entering "no" into the conresponding default? field. 702c. In stage 
705, the state of the old ID is changed from I to II. 

[080] Fig. 7a is a flow diagram of a further implementation of a data 
replicating process using the electronic data element consistent with the present 
invention. A replication application 7a01 reads in stage 7a02 an ID. which is not 
equal to the DID, from an ID table in the computer system and tries to set an 
exclusive lock on said ID in stage 7a03. The application then checks in stage 7a05 
whether the exclusive lock could be set. In case no, the application retums after 
waiting a predefinable time in stage 7a04 to stage 7a03. The loop may be broken 
off after a predefinable number of unsuccessful attempts. In case yes of stage 7a05, 
the application replicates in stage 7a06 the data objects, which have the ID 
assigned, from their source system to a target system. After that the replication 
application may be tenninated or an other ID may be selected in stage 7a07. 

[081] Fig. 8 is an illustration of the chronological sequence of the states of 
the electronic data element and of stages perfonned by several independent 
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processes consistent with the present Invention. Six software applications 801 to 
806 process each one or more different data objects (abbreviated "DO"). At the 
starting time of processes 801 to 804, the ID2 is the default ID. From the time t1 on. 
the new ID IDS is the default ID and the state of the ID2 is changed from I to II. 
From then on, no process can access ID2 and use it for assigning it to the DO. The 
checking of whether the ID is in state I or II can be implemented by querying the 
respective state field of the electronic data element if this is implemented as a line of 
a table as described above. The change in state may be perfonned by an 
independent process, not shown in the figure. Each of the processes reads the 
actual DID (comp. Fig. 4). At a time t2(p), which depends on the process, a process 
801 to 806 blocks a change of the state from 1,11 to III of the actual valid DID by 
setting a shared lock (abbreviated "SL") on the actual valid DID, which is ID2 in the 
for the processes 801 to 803 and IDS for the processes 804 to 806. After setting the 
SL. the processes 801 to 806 assign the respective DID, on which they have set the 
SL to the data objects and store the data objects to the source system. 
Consequently, process 80S assigns still ID2 to its DO although ID2 Is at the time of 
assignment not the actual valid DID. The processing of the DO and the storing 
takes a certain period of time, depending on the DO and process. This time ends at 
a time t3(p), at which the commit of the storing routine is received. After that receipt, 
the processes 801 to 806 delete the respective SL. 

[082] From the time at which the deletion of the last SL on ID2 has been 
committed (process 802), the state of ID2 can be set to III. Whether this Is possible 
can be checked by trying to set an exclusive lock on the ID. If an exclusive lock can 
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be set successfully, the state can be changed to III. From then on, the DO having 
that ID assigned can be replicated. 

[083] In further embodiments of the inventive method, a combination of the 
processes according to Figs. 3 and 6, 4 and 7/7a, respectively, may be installed and 
run in parallel on a computer system. 

[084] The use of the inventive method end electronic data element, as 
described in the preceding sections, assures, that no data object can be overiooked 
by replicating applications. 

[085] While illustrative embodiments of the invention have been described 
herein, the present invention is not limited to the various preferred embodiments 
described herein, but includes any and all embodiments having equivalent elements, 
modifications, omissions, combinations (e.g., of aspects across various 
embodiments), adaptations and/or alterations as would be appreciated by those in 
the art based on the present disclosure. The limitations in the claims are to be 
interpreted broadly based on the language employed in the claims and not limited to 
examples described in the present specification or during the prosecution of the 
application, which examples are to be construed as non-exclusive. For example, in 
the present disclosure, the term "preferably" is non-exclusive and means "preferably, 
but not limited to." Means-plus-function or step-plus-function limitations will only be 
employed where for a specific claim limitation all of the following conditions are 
present in that limitation: a) "means for" or "step for" is expressly recited; b) a 
corresponding function is expressly recited; and c) structure, material or acts that 
support that structure are not recited. 
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[086] To provide for interaction with a user, the invention can be 
implemented on a computer system having a display device such as a CRT 
(cathode ray tube) or LCD (liquid crystal display) monitor for displaying infonnation 
to the user and a keyboard and a pointing device such as a mouse or a trackball by 
which the user can provide input to the computer. Other kinds of devices can be 
used to provide for interaction with a user as well; for example, feedback provided to 
the user can be any fonn of sensory feedback, such as visual feedback, auditory 
feedback, or haptic feedback; and input from the user can be received in any form, 
including acoustic, speech, or haptic input. 

[087] Processors suitable for the execution of a computer program include, 
by way of example, both general and special purpose microprocessors, and any one 
or more processors of any kind of digital computer. Generally, a processor will 
receive instructions and data from a read-only memory or a random access memory 
or both. The essential elements of a computer are a processor for executing 
instructions and one or more memory devices for storing instructions and data. 
Generally, a computer will also Include, or be operatively coupled to receive data 
from or transfer data to, or both, one or more mass storage devices (storage means) 
for storing data, e.g., magnetic, magneto-optical disks, or optical disks. Infonnation 
carriers suitable for embodying computer program instructions and data include all 
forms of non-volatile memory. Including by way of example semiconductor memory 
devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks 
such as internal hard disks and removable disks; magneto-optical disks; and 
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CD-ROM and DVD-ROM disks. The processor and the memory can be 
supplemented by, or Incorporated in, ASICs (application-specific integrated circuits). 

[088] Computer programs based on the written description and flow charts 
of this Invention are within the skill of an experienced developer. The various 
programs or program modules can be created using any of the techniques known to 
one skilled In the art or can be designed in connection with existing software. For 
example, programs or program modules can be designed in or by means of ® Java, 
C++, HTML. XML, or HTML with included Java applets or in SAP R/3 or ABAP. One 
or more of such modules can be Integrated in existing e-mail or browser software. 

[089] Modifications and adaptations of the present invention will be 
apparent to those skilled In the art from consideration of the specification and 
practice of the invention disclosed herein. The foregoing description of an 
implementation of the invention has been presented for purposes of illustration and 
description. It is not exhaustive and does not limit the invention to the precise form 
disclosed. Modifications and variations are possible in light of the above teachings 
or may be acquired from the practicing of the invention. For example, the described 
implementation includes software, but systems and methods consistent with the 
present invention may be implemented as a combination of hardware and software 
or in hardware alone. Additionally, although aspects of the present invention are 
described for being stored in memory, one skilled in the art will appreciate that these 
aspects can also be stored on other types of computer-readable media, such as 
secondary storage devices, for example, hard disks, floppy disks, or CD-ROM; the 
Intemet or other propagation medium; or other fomns of RAM or ROM. It is intended 
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that the specification and examples be considered as exemplary only, with a true 
scope and spirit of the invention being indicated by the following claims. 
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